EQUALIZERS IN THE CATEGORY OF COCOMPLETE 

COCATEGORIES 
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Abstract. We prove existence of equalizers in certain categories of cocomplete cocate- 
gories. This allows us to complete the proof of the fact that ^loo-functor categories arise 
as internal Horn-objects in the category of differential graded cocomplete augmented 
cocategories. 



1. Introduction 



We refer to |TT| and to Lyubashenko-Ovsienko []20| for an introduction to Aoo-structures 
and their links to homological algebra. 

The notion of an A^-category appeared in Fukaya's work on Floer homology ||. Its 



relation to mirror symmetry became apparent after Kontsevich's talk at ICM '94 fl4 
Following Kontsevich, one should consider Aoo-categories as models for noncommutative 



varieties. This approach is being developed by Kontsevich and Soibelman in |I7| . 

For a pair of Aoo-categories A and S, there is an Aoo-category A^^A, S) whose objects 
are Aoo-functors and whose morphisms are Aoo-transformations. These A^-functor cate- 
gories have been considered for example by Kontsevich [15], Fukaya Q, Lefevre-Hasegawa 
Lyubashenko jn3J. They provide models for the internal Hom-functor of the homo- 
topy category of differential graded categories (Drinfeld [0, Toen [p2]l , cf. [|13|] for a sur- 
vey), where the internal Hom-functor is not a derived functor. Furthermore, as detailed 
in |T2[, Aoo-functor categories yield a natural construction of the .Boo-structure on the 
Hochschild complex of an associative algebra (Getzler- Jones 0, Kadeishvili ||, Voronov- 
Gerstenhaber P3|), which is important for proving Deligne's conjecture and Tamarkin's 



version of Kontsevich's formality theorem (cf. for example Kontsevich-Soibelman | |16| |, 
Tamarkin [Bill, Hinich H). 



In order to interpret Aoo-functor categories as internal Horn-objects, one passes to a 
suitable category of cocategories following an idea of Lyubashenko [[19] . For this suitable 
category, one can either take the monoidal subcategory generated by the images of graded 
quivers under the bar construction, as in [HJ , or the category of all (cocomplete augmented 
etc.) cocategories. The former approach is developed further in the forthcoming book by 
Bespalov, Lyubashenko, and Manzyuk |] using the technique of closed multicategories. 
The latter approach has been taken by the first author in Hl2| . He proved in Theorem 5.3 



of [12] that the monoidal category of cocomplete augmented cocategories was closed. 
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However, the proof of the theorem was incomplete: it relied on the assumption that the 
category of cocomplete augmented cocategories has equalizers. In this paper, we close this 
gap. Note that it suffices to prove existence of equalizers in the category of cocomplete 
cocategories since it is equivalent to the category of cocomplete augmented cocategories, 
see Remark 12.31. 



Theorem. Suppose k is a field. Then the category of cocomplete k-cocategories admits 
equalizers. The analogous assertions hold in the graded and in the differential graded 
settings. 

Since the proofs in the three cases are quite similar, we have chosen to present the 
proof for the ungraded version providing remarks concerning modifications necessary in 
the other cases. The proof occupies Section [|. 

In the case of coalgebras, there is a different proof based on the duality between 
coalgebras and algebras, successfully applied in works of Kontsevich-Soibelman [JT7] and 
Hamilton-Lazarev 0. We would like to briefly outline it. 

The category of finite dimensional coalgebras is anti-equivalent to the category of fi- 
nite dimensional algebras. Furthermore, finite dimensional coalgebras are objects of finite 
presentation, in the terminology of flO| , Definition 6.3.3], in the category of coalgebras. 
Since an arbitrary coalgebra is a union of finite dimensional subcoalgebras, see || or 
fl7l , Proposition 2.1.2], it follows by [JT0|, Proposition 6.3.4] that the category of coal- 
gebras is equivalent to the category of ind-objects in the category of finite dimensional 
coalgebras. Moreover, a finite dimensional subcoalgebra of a cocomplete coalgebra is 
conilpotent, therefore the category of cocomplete coalgebras is equivalent to the category 
of ind-objects in the category of finite dimensional conilpotent coalgebras, which is in 
turn anti-equivalent to the category of pro-objects in the category of finite dimensional 
nilpotent algebras (the category of formal algebras in the terminology of [0). It suffices 
to establish the existence of coequalizers in the latter category. However, by the dual of 
fT0| , Proposition 6.1.16], this follows from the existence of coequalizers in the category of 
finite dimensional nilpotent algebras. 

Apparently, with some work the above argument can be generalized to cocategories, 
although we did not check the details. The only drawback of this approach, in our 
opinion, is that it is indirect. Our proof relies on a direct verification and yields an explicit 
description of equalizers, which is necessary in order to compute internal Horn-objects in 
the category of cocomplete cocategories and to relate these to A^-functor categories. 

Acknowledgment. The first author thanks V. Hinich and the second author for pointing 
out the gap which is at the origin of this note. 

2. Preliminaries 

Let k be a commutative ring. A k-quiver A consists of a set of objects Ob .A and of 
/c-modules A(X, Y), for each pair of objects X, Y G Ob A. A morphism of k- quivers 
f : A — > B consists of a map Ob / : Ob A — ► Ob "B, X i— > f{X), and of /c-linear maps 

f = f x ,y.A(X,Y)^'B(f(X),f(Y)), 
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for each pair of objects X, Y G Ob A Let J? denote the category of fc-quivers. For a set S, 
denote by £?/S the subcategory of J2 whose objects are /c-quivers A such that Ob .A = S, 
and whose morphisms are morphisms of /c-quivers / : A — > 23 such that Ob / = id^. The 
category J2/S is monoidal. The tensor product of quivers A and 23 is given by 

(yi<g)23)pr,z) = 0yi(x,F) ®23(y,z), i.zes. 

YeS 

The unit object is the discrete quiver kS given by Ob kS = S, kS(X, X) = k and 
kS(X, Y) = if X 7^ Y , X, Y G 5. Recall that a cocategory (C, A) is a coassociative 
coalgebra in the monoidal category J2/ Ob 6. Thus, a cocategory consists of a /c-quiver C 
and of a morphism A: C — > C <8> C in J2/ Ob C, the comultiplication, satisfying the usual 
coassociativity condition. For X, Y, Z G Ob C, denote by 

Ai,y,z = Wxxz °A = C(X, Z) - C(X, F) ® C(Y, Z) 
the components of A. Since the fc-linear map 

(A x : e(x, z) -> ]"{ e(x, y) ® e(r, z) 

YeObe 

factors as 

e(x,z)^> e(x,Y)®e(Y,z)^> JJ e(x,y)®e(r,z), 

YeObe YeObe 

it follows that, for each t G C(X, Z), the element Ajc,y,z(t) vanishes for all but finitely 
many Y G Ob C. The coassociativity is expressed by the following equation: 

[e(w, z) e(w, x) ® e(x, z) ^£££> e(w, x) ® e(x, r) ® e(r, z)] 



= [e(w, z) e(w, y) ® e(y z) A ^- y ^ e(w, x) ® e(x, r) ® e(r, z)] . 

A cocategory homomorphism /: (C, A) — > (D, A) is a morphism of A;-quivers /: 6 — > D 
compatible with the comultiplication in the sense of the equation 

[e ^ d d ® d] = [e e ® e ^ d <g> d] , 

where the morphism / <8> / : C®C^2)®2)is given by Ob / ® / = Ob / and 

(/ ® = [ © e(x, f) ® e(r, z) gi^i^g^ 

YeObe 

V(f(X),f(Y))®V(f(Y),f(Z))^ 2)(/(X),tf)®2)([/,/(Z))], 
YeObe C/eObD 
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for each pair of objects X, Z G Ob Q. Explicitly, for X, Z G Ob C, U G Ob X>, the following 
equation holds true: 

[epr, z) ^ D(/(x), f{z)) A/(x) '"- /(z) : D(/(x), c/) ® /(z))] 

yeobe 

= £ [e(x,z)^^e(x,Y)®e(Y,z) fx ^ z ~, D(f(x),u)^^(uj(z))}. (i) 
/(^)=t/ 

In particular, the right hand side vanishes if U is not in the image of /. 

Let C be a cocategory. Let A*™) : C — > C®" denote the comultiplication iterated n — 1 
times, so that A^ = id e , A^ 2 ) = A, A® = (A <g> 1) o A = (1 <g> A) o A, and so on. Denote 
by 

A xL,x n = V*x ,...,x n °A (n) = C(X , X n ) - C(X , X x ) ® G(X 1 , X 2 ) ® ■ ■ ■ ® e(x n _ u x n ) 

the components of A^ n \ for X ,...,X n G Ob 6. Suppose /: C — > 2) is a cocategory 
homomorphism. By induction on n, it follows that 

Zi,...,z n _ieObe 

A /W^i,...,^-i,/(y)°^ = E (fx^tofzuz,®- ■ -^fz^oA^ Zn _ i Y : 

f{Zi)=Ui, i=l,...,n-l 

e(x, y) - D(/(x), c/o ® ©(c/!, c/ 2 ) ® • • • ® ©(*/„_!, /(y)), (2) 

for an arbitrary collection of objects X, Y G Ob C, U\, . . . , C/ n _i G Ob D. 
A cocategory 6 is cocomplete if, for each pair of objects X, Y G Ob C, 

C(X,Y) = (J Ker(A (n) : C(X,F) -> e®"(X,y)). 

Equivalently, C is cocomplete if for each t G G(X, Y) there is n ^ 1 such that 

A x,Zi,...,z„_i,y(*) = °> 

for all Zi,...,Z n _i G Ob C. 

2.1. Example. An arbitrary A;-quiver /l gives rise to a cocategory (T^-A, A), where 
T^.A = 0^ =1 TVI, T n A = A® n is the n-fold tensor product in g/OhA, and A is 
the cut comultiplication. Thus, 

T> 1 A(X,Y)= A(X,Z 1 )®A(Z 1 ,Z 2 )®---®A(Z n _ 1 ,Y), 

Zi,...,Z n ^i£Ob A 

for each pair of objects X, Y G Ob .A, and A is given by 

n-l 

A(/i ® / 2 ® • • • (8) /„) = A ® • • • ® /i ® ® • • • <E> U 

i=i 

Since A(TVl) C 0p+J° n T*Vl ® TVL, it follows that T^A is a cocomplete cocategory. 
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2.2. Remark. The correspondence A i— > T^ l A extends to a functor T^ 1 : J? — > £}. It is 
proven in [|1], Chapter 8] that the functor T^ 1 admits the structure of a comonad, and that 
the category of T^-coalgebras is isomorphic to the category of cocomplete cocategories. 

2.3. Remark. A co category C is counital if it is equipped with a morphism e : C — > A; Ob C 
in i?/ Ob C such that the two counit equations hold. Note that, for an arbitrary set S, the 
£;-quiver kS admits the natural structure of a counital cocategory, namely the comultipli- 
cation is the canonical isomorphism kS kS (&kS in J2/S and the counit is the identity 
map kS — > fcS 1 . An augmented cocategory is a counital cocategory endowed with a mor- 
phism of counital cocategories rj : kObG — > C such that Ob r\ = idobe an d son = id^obe- 
A morphism of augmented cocategories is a cocategory homomorphism compatible with 
the counit and the augmentation. The category of augmented cocategories is equivalent 
to the category of cocategories |1|, Lemma 8.12]: given a cocategory (A, A), there is the 
natural structure of an augmented cocategory on the fc-quiver T^A = k Ob A® A, where 
the counit and the augmentation are the projection e = pr : T^A — > kObA and the 
inclusion 77 = ino : k Ob A — > T^ X .A respectively, and the comultiplication is given by the 
formulas 

A\ kOhA =[k0bA ^ kObA^kObA in °® in °> T^8T^], 
= [yi ^ yi ® fc Ob A T^A ® T^U] 

+ [yi A> yi g, yi J^if^ T^yt ® T^A] 
+ [ A 2Uk0bA®A^^T^A®T^A]. 

Conversely, given an augmented cocategory (C, A, e, rj), the reduced fc-quiver C = Kere 
becomes a cocategory. The functors yi 1— > T^ x yi and C 1 — C are quasi-inverse equivalences. 
By definition, an augmented cocategory C is cocomplete if its reduction C is cocomplete. 
Thus the category of cocomplete cocategories is equivalent to the category of cocomplete 
augmented cocategories. 

The above definitions admit obvious graded and differential graded variants. For in- 
stance, a graded (resp. differential graded) k-quiver A consists of a set of objects Ob .A 
and of graded /c-modules (resp. cochain complexes of /c-modules) A(X,Y), for each pair 
of objects X, Y e Ob A A morphism of graded (resp. differential graded) k-quivers 
f : A — > 23 consists of a map Ob f : Ob.A — > Ob!B, X 1— > f(X), and of morphisms of 
graded /c-modules of degree (resp. cochain maps) 

f = f x , Y :A(X,Y)^'B(f(X),f(Y)), 

for each pair of objects 1,7 6 Ob .A. The tensor product of quivers with the same set 
of objects is defined analogously to the considered case, using tensor product of graded 
/c-modules (resp. of cochain complexes). The definitions of cocategory, cocategory homo- 
morphism etc. are modified accordingly. 
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3. SUBCOCATEGORY GENERATED BY A SET OF OBJECTS 

Let C be a cocomplete cocategory, S C C a full subquiver, i.e., ObS C Ob C and 
"B(X,Y) = e(X,Y), for each pair of objects X, Y G Ob 2. Then, in general, B is not a 
cocategory since the comultiplication 

A:C(X,Z)^ Q(X,Y)®e(Y,Z) 
Yeobe 

does not take values in ©y g Qbs G(X, Y) ® C(Y, Z) if X, Z G Ob B. However, at least if 
A; is a field, for each subset 5 C Ob C there exists a maximal cocomplete subcocategory 
C s C C such that Ob G s = S. It is constructed as follows. For a pair of objects X,Y E S, 
denote 

Zi,...,Z„_i€Ob 6, n>l 

k(x,f)= e(x,Zi)<8>e(Zi,z 2 )(8)...(8)e(z n _i,y), 

3i: Z;0S 

and define a £;-linear map N = N X>Y : Q{X, Y) -> K(X, F) by 

Zi,...,Z„_ieObe, n>l 
3i: Z;£S 

For each t G G(X, Y), the sum in the right hand side is finite since 6 is cocomplete. Let 
Q s (X, Y) = Ker N, so that we have an exact sequence of k- vector spaces: 

o -> e s (x, y) A e(x, r) ^ x(x, y). 

Choose a splitting n: Q(X,Y) — > Cs(X, F) such that 7r o t = ide s (x,Y)- Suppose that 
X, Y, Z G S. Then the composite 

[e s {x, z) A e(x, z) epr, r) ® g(y, z) ^ r) ® e(r, z)] 

vanishes. Indeed, by coassociativity, (JV <g> 1) o Ax,y,z equals 

z 1 ,...,z n - 1 eObe, n^i Zi,...,z n _ieObe, n>i 

( A S?, ) z 1) ..,z„_ 1 ,y ® !) ° a x,y,z = Yl A xiu.-,z n -i,Y,z : 

3i: Zi^S 3i: Zi^S 

Zi,...,Z n _ieObe, n^l 

epr,z)-> e(x,z 1 )®e(z 1 ,z 2 )®---®e(z n _ 1 ,Y)®e(Y,z). 

3i: Z;0S 

It follows from the definition of i that ^ y o t = 0, for an arbitrary sequence of 

objects C/i, . . . , C/ fc _i G Ob C such that Ui ^ S for some i. Therefore (Af®l)oA xyz ot = 0. 
Since the sequence 

o -> e 5 pr, r) <g> e(F, z) epr, r) <g> e(r, z) ^ r) <g> e(y, z) 

is exact, the composite Ax,Y,z°t factors through Gs(X, Y)<S>G(Y, Z). In other words, there 
exists a unique /c-linear map 0: Cs(X, Z) — > Cs(X, Y) <8> C(Y, Z) such that (t (g> 1) o = 
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^x,y,z ° t- Since t <8> 1 is an embedding split by tt ® 1, the map is necessarily given by 
the composite 

[e 5 (x, z) A e(x, z) e(x, y) ® e(y z) ^ e s (x, y) ® e(y z)] . 

In particular, the equation (t <g> 1) o = A x ,y,z ° t takes the form 

(i o 7T <8) i) o A x ,y iZ o 6 = a xxz o t: e 5 pr, z) -> e(x, y) ® e(y z). (3) 

Similarly, the following equation holds true: 

(i ® l o tt) o A Xi y jZ o t = A Xj y iZ o t: e s (x, z) -> e(x, y) ® e(y, Z). (4) 

Combining these equations yields 

(l®l)o (tt ® tt) o a XiY)Z o fc = A Xi y, z o i: e 5 (x,z) -> e(x,y) ® e(yz). 

Define 

a^ y z = [e s (x, z) A e(x, z) e(x, y) ® e(y, z) ^ e 5 (x, y) ® e 5 (y z)] . 

(5) 

Then the above equation is equivalent to (t <g> t) o A^ y z = Ax,y,z ° t- Coassociativity of 
A' follows from coassociativity of A since 

(i ® l ® i) o (A' ® 1) o A' = (A ® 1) o (t ® t) o A' = (A ® 1) o A o i 

= (1 ® A) o A o i = (1 ® A) o (t ® t) o A' = (l ® t ® l) o (1 ® A') o A', 

and t ® t ® t is an embedding split by tt ® 7r ® 7r. Thus, C5 becomes a cocategory. The 
quiver map l: Cg — > C with Obi: 5 c — ► Ob C is a cocategory homomorphism. Indeed, it 
was shown above that equation (|l|) holds true for X,Y, Z E S . If X,Z E S,Y E Ob C \ S, 
then Ax,y,z o t = by the definition of Qs, therefore equation ([[]) is satisfied in this case 
as well. By (||), the equation L® n o A.'^' z Y = z Y o t holds true for all 

Zi, . . . , Z n _i, y G S. This implies that the cocategory G$ is cocomplete: given an 
element t G Cs(X, y), there is n ^ 1 such that z Y o t(t) = 0, for an arbitrary 

collection of objects Z 1 ,...,Z n _ 1 G Ob C. Since i® n is an embedding split by 7r® n , it 
follows that A^ z z Y (t) =0 for all Z\, . . . , Z n _i G 5. 

3.1. Proposition (Universal property of C5). An arbitrary cocategory homomorphism 
h: ¥> — > C witt /i(ObB) C 5 factors uniquely through Cg. 

Proof. It follows from equation that A^L ^ c/ ^_ i o /i = if Z7j G" 5 1 for some 
z, thus N oh = 0: S(X,y) -> h(Y)), for each pair 1,7 6 ObS. Therefore, 

ft,: S(X, y) — > e(/i(X),/i(y)) factors through G s (h(X), h(Y)) } i.e., there exists a unique 
linear map /i = /ix,y: y) — > Cs(/i(X), h(Y)) such that l o h = h. The quiver map 
/i: !B — > C5 with Ob/i = Ob/i: ObS — > S 1 is a cocategory homomorphism since 

(l ® t) o A' o h = A o 1 o 7i = A o h = (h <g> /i) o A = (t <8> 1) o (h <g> /i) o A, 

and t (g) t is an embedding split by tt <g> 7r. Uniqueness of /i is obvious. □ 
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3.2. Remark. The same construction makes sense in graded and differential graded con- 
texts. The proofs transport literally except the following subtlety in the case of differential 
graded cocategories: in general, the embedding i : Gs(X, Y) — > C(X, F) does not admit a 
splitting which is a cochain map. Nevertheless, the argument can be modified as follows. 
Choose a splitting 7r : C(X, F) — > Gs{X,Y) of graded /c-modules. Since t is a cochain 
map, i.e., d o i = i o d, it follows that the differential in 65 (X, Y) is necessarily given by 
the composite 

d = [e s (x, y) A e(x, f) A e(x, f) a e 5 (x, f)] . 

In particular, the commutation relation d o 1 = 1 o d takes the form 

LonodoL = do L : G S (X, Y) -> C(X, F). 
Then the comultiplication A' given by (fjD is a cochain map. Indeed, 

A' o d = (7r®7r)oAoto7ro(iot = (f ® 7r) o A o d o t. 
On the other hand, 

(1 <g d + d ® 1) o A' =(1 ®7ro<ioi + 7ro<ioi®l)o(7r£g>7r)oAo6 

= (7T g) 7r) O (1 (g d) O (1 <g) i O 7r) O A O I 
+ (7T (g) 7r) O [d ® 1) O (t O 7T (g) 1) O A O I 

= (7r (g7r)o(l(gd + (i(gl)oAoi 

due to (H) and Q). Since A is a cochain map, it follows that A'od = (l(gd+(i(gl)oA / , thus 
(65, A') is a differential graded cocategory. The further arguments remain unchanged. 

4. Proof of the theorem 

Let C, T> be cocomplete cocategories, f,g: C —>■ D cocategory homomorphisms. Denote 
S = {X G ObC|/(X) = g(X)}. Suppose h: 23 — > C is a cocategory homomorphism 
such that / o h = g o h. Then for each W G ObS, = therefore 

/i(ObS) C S 1 . By the universal property of the cocategory 65 there exists a unique 
cocategory homomorphism h: 23 — ► 65 such that t o h — h. Therefore, it suffices to 
construct an equalizer of the pair of cocategory homomorphisms / o l, g o 1: Q s — > T). 
Thus, we may assume without loss of generality that Ob / = Ob g. Let us construct an 
equalizer 

f 

9 

in the category of cocomplete cocategories. Put Ob £ = Ob C. For X, Y G Ob C, denote 
by M(X, F) the fc-vector space 

e(x, xo®. • •®e(x p _ 1 , x p )®d(/(x p ), /(F ))<ge(F , f)®- • •®e(F g _ 1 , f). 

x=x ,Xi,...,x F eObe 
y ,...,y 9 _i,y 9 =FeObe 
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Define a £;-linear map R : G(X, Y) -> M(X, Y) by 

R= E ® (/ - 9) ® i*0 o A^tS^,..,^. 

X=X ,Xi,...,X p GObe 

y ,...,y 9 _i,y 9 =yGObe 

It is well denned since 6 is cocomplete. Let E(X,Y) = Ker R, so that we have an exact 
sequence 

o -> £(x, f) A e(x, f) A m(x, f). 

Choose a splitting p: G(X,Y) — > £(X, F) such that poe = idg(x,y)- Suppose that 
X, Y, Z G Ob C. Then the composite 

[£(x, z) A e(x, z) ^A e(x, f) ® e(F, z) ^ m(x, f) <g> e(F, z)\ 

vanishes. Indeed, by coassociativity, the composite (R <g> 1) o Ax,y,z equals 

E ^ ® (/ - ® ° (^SS^,y„,..,y,_ 1 ,y ® 1) ° A ^,z 



x=x ,x 1 ,...,x p eObe 

Yo,...,Y q _ u Y q =YeObe 



x=x ,x 1 ,...,x p eObe 

Y ,...,Y q -i,Y q =YeObe 



P,Q>0 

epr, z) - e(x, ® ■ ■ ■ ® e(x p _ 1 , x p ) ® D(/pg, /(f )) 

x=x ,x 1 ,...,x p eObe 
Y ,...,Y q - u Y q =YeObe 

® e(F , fo (g) • • • (g) e(v,_i, f) ® e(F z). 

It follows from the definition £ that (l^®(/-^)<8)l® ?+1 )oA^5^^ iy0i ___ )y9 _ 1) y iZ oe = 0, 
for all X, X 1: . . . , X p , F , . . . , Y q _ 1: Y, Z e Ob 6, therefore (i2 ® 1) o A X) y iZ o e = 0. Since 
the sequence 

o — > £(x, f) ® e(F, z) ^ e(x, f) ® e(F, z) ^ m(x, f) <g> e(F, z) 

is exact, it follows that the map Ax,y,z ° e factors through £(X, F) <g> C(F, Z). In other 
words, there exists a unique /c-linear map ip: E(X,Z) — > £(X, F) ® C(F, Z) such that 
(e <8> 1) o ^ = A x ,y,z ° e - Since e (8> 1 is an embedding split by p <S> 1, the map ■?/> is 
necessarily given by the composite 

[£(x, z) A e(x, z) ^A e(x, f) ® e(F, z) ^ £(x, f) ® e(F, zj\ . 

In particular, the equation (e (8) 1) o tp — A x ,y,z ° e takes the form 

(eop®l)oA w oe = A w oe: £(X,Z) -> C(X, F) <g> C(F, Z). 
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Similarly, the following equation holds true: 

(l®eop)oA w oe = A w oe: E(X, Z) — > G(X, Y) ® G(Y, Z). 
Combining these equations yields 

(e<g>e) o (p ® p ) o A Xi y, z o e = A w oe: £(X,Z) -> C(X, K) <8> C(y Z). 

Define 



a xxz = [£(x, z) A e(x, z) — ^ e(x, y) ® e(y z) ^> £(x, y) ® £(y z 

As in the case of 65, one shows that A turns £ into a cocomplete cocategory, and that e 
becomes a cocategory homomorphism. 

Suppose h : 23 — > C is a cocategory homomorphism such that / o h — g o h. Then 
Roh = 0: 3(X,y) -> M(/i(X),/i(y)). Indeed, by identity (g), 

A (p+1+q) o h 

h(U 1 )=X 1 ,...,h(U P )=X p 

J2 ( h x,ui ® • • • ® ^p,Vo ® • • • ® H-i.^) A ^StS,.v ,...,vi-i,y 

ft,(%)=io,-,ft(^-i)=r,_i 

It follows that 

fc([/l)=Xl,...,fc(t/ p )=X p 

* ° ^ = E ^ ® (/ " 9) ° ^® ° &X^U p ,Vo,.,V q ^Y = 0, 

h(Vo)=y ,-,'»(v f ,-i)=y<,_ 1 

for X 1 ,...,X p ,y ,...,y y _ 1 G ObC. Therefore the map h: 23(X,y) -> Q(h(X),h(Y)) 
factors through e: E(h(X), h(Y)) — ► C(/t(Jf), ft,(y)), i.e., h = eo j for some fc-linear map 
j : 23 (X, y) — > £(h(X), h(Y)). The morphism of /c-quivers j : 23 — ^ £ with Ob j = Ob h is 
a cocategory homomorphisms since 

(e (g> e) o (j j) o A = (h <S> h) o A = A o h = A o e o j = (e <E> e) o A o j, 

and e ® e is an embedding split by p <g> p. Uniqueness of j is obvious since e is an 
embedding. □ 

4.1. Remark. The theorem is true for cocomplete graded (resp. differential graded) co- 
categories as well, with appropriate modifications in the proof similar to those made in 
Remark tJ72. 



4.2. Remark. The same proof shows the existence of equalizers in the category of cocom- 
plete coalgebras, which are just cocategories with only one object. The intermediate step 
described in Section |3| becomes superfluous. 
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